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1 Introduction 

This paper develops the multi-parameter model of random simplicial complexes 
initiated in [12] and [14j . 

One of the main motivations to study random simplicial complexes comes 
from the theory of large networks. Traditionally one models networks by graphs 
with nodes representing objects and edges representing connections between the 
objects |24] . However if we are interested not only in pairwise relations between 
the objects but also in relations between multiple objects we may use the high 
dimensional simplicial complexes instead of graphs as mathematical models of 
networks. 

The mathematical theory of large random simplicial complexes is a new 
active research area, see jH] and m for surveys. 

The multi-parameter model which we discuss here allows regimes controlled 
by a combination of probability parameters associated to various dimensions. 
This model includes the well-known Linial - Meshulam - Wallach model [22] , [25] 
as an important special case; as another important special case it includes the 
random simplicial complexes arising as clique complexes of random Erdos-Renyi 
graphs, see ED], m- 

In the multi-parameter model one starts with a set of n vertices and retains 
each of them with probability po', on the next step one connects every pair of 
retained vertices by an edge with probability pi, and then fills in every triangle 
in the obtained random graph with probability p 2 , and so on. As the result 
we obtain a random simplicial complex depending on the set of probability 
parameters 

{po,Pi,...,Pr), 0<p^<l■ 

The topological and geometric properties of multi-parameter random simplicial 
complexes depend on the whole set of parameters and their thresholds can be 
understood as subsets of the space of multi-parameter space and not as single 
numbers as in all the previously studied models. 

In our recent paper [14j we described the conditions under which a multi¬ 
parameter random simplicial complex is connected and simply connected. In 
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m we showed that the Betti numbers of multi-parameter random simplicial 
complexes in one specific dimension dominate significantly the Betti numbers in 
all other dimensions. In this paper we focus mainly on the properties of funda¬ 
mental groups of multi-parameter random simplicial complexes, which can be 
viewed as a new class of random groups. We describe thresholds for nontrivially 
and hyperbolicity (in the sense of Gromov) for these groups. Besides, we find do¬ 
mains in the multi-parameter space where these groups have 2-torsion. We also 
prove that these groups have never odd-prime torsion and their geometric and 
cohomological dimensions are either 0, 1, 2 or oo. Another result presented in 
this paper states that aspherical 2-dimensional subcomplexes of random com¬ 
plexes satisfy the Whitehead Conjecture, i.e. all their subcomplexes are also 
aspherical (with probability tending to one). 



Figure 1: Areas on the (ai, a 2 )-pla-ne corresponding to various properties of the 
fundamental group: (a) light green - the group is trivial; (b) grey - the group has 
2-torsion and is hyperbolic; (c) shaded black (including the horizontal interval 
(11/30,2/5) shown in bold) - the group is nontrivial, hyperbolic, its geometric 
dimension is < 2; (d) yellow - the group is trivial for any choice of the base 
point. 

To make this paper less dependent on m we give now a brief description of 
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the multi-parameter model. Fix an integer r > 0 and a sequence 


P = {Po,Pi,-■ ■ ,Pr) 

of real numbers satisfying 

0 < p, < 1. 

Denote qi = 1 — pi. We consider the probability space consisting of all 

subcomplexes Y C A„ with dimF < r, where the symbol stands for the 
r-dimensional skeleton of A„, which is defined as the union of all simplexes of 
dimension < r. The probability function 

P^,p : D; ^ K 


is given by the formula 


p.-,p(r) = (1) 

i=0 i=0 

Here ei{Y) denotes the number of z-dimensional external faces of Y, see [H] 
for the definition. We use the convention 0° = 1; in other words, if pi = 0 and 
/i(y) = 0 then the corresponding factor in Q equals 1. 

Some results presented in the paper are illustrated by Figure [l] There for 
simplicity we assume that the probability parameters Pi have the form 

Pi = 

where ai > 0 are constant. We also assume that ao = 0 and hence various 
properties of the fundamental group are described by subsets of the (ai,a 2 )- 
plane since they clearly depend only on pi and p 2 . Figure shows domains 
corresponding to triviality and non-triviality, existence and non-existence of 2- 
torsion as well as the domain showing when the geometric and cohomological 
dimension of the fundamental group are < 2. 

In area (a) the complex is connected and simply connected, as proven in 
El- In area (d) the random complex is disconnected and has no cycles and 
no 2-simplexes, i.e. it is a forest. Of course, all these properties are satisfied 
asymptotically almost surely (a.a.s.), i.e. the limit of the probability that the 
corresponding property holds tends to 1 as n —>■ oo. 

This research was supported by an EPSRC grant. 


2 Subcomplexes of random complexes 

Let S' be a fixed simplicial complex of dimension < r. Similarly to the random 
graph theory, one may wish to determine conditions when S is embeddable into 
a random simplicial complex Y S with respect to the probability measure 
Pr.p, where p = {pQ,pi,... ,pr). In a recent paper [12] we discussed the con¬ 
tainment problem under a simplifying assumption that pi = where ai > 0 
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are constant. In this paper we shall need the containment result without this 
assumption. Besides the general containment result stated as TheoremJ^ we 
also treat in this section the relative containment problem, see Theorem [4] 

Theorem 1. Consider a random simplicial complex Y G with respect to 
the measure P^.p, where p = (poiPi: ■ ■ ■ ,Pr)- Let S be a fixed finite simplicial 
complex of dimension < r. 

A. Suppose that 

fi(T) 

n ■ min TT —)• 0. (2) 

TcS J-J- * 
i=0 

Here T G S runs over all simplicial subcomplexes of S and fi{T) denotes the 
number of i-dimensional faces in T. Then the probability that a random complex 
Y G contains a simplicial subcomplex isomorphic to S tends to zero as 
u —>■ oo. 

B. Suppose that for any nonempty subcomplex T C S one has 

n^o(T) , —>■ oo. 

i=0 

Then a random complex Y € contains a subcomplex isomorphic to S with 
probability tending to 1. 

Proof. Let us start with the statement A. For T C S' let Xt : 12^ —>■ M denote 
the random variable counting the number of embeddings of T into a random 
simplicial complex Y G One has 

^ Gem)- 

Denoting by Pr_p(T D S) the probability that Y contains a subcomplex isomor¬ 
phic to S, we have (for n hxed) 

PrB(T D S) < minPrn(T G> T) < minE(A'r) 

< minn/»(^)-fTpf(^G (3) 

i=0 

By (§ for any e € (0,1) there exists N such that for any n > N there exists 
Tn C S, T id, such that 

’’ fi(T„) 

n • < e < 1. 

i^O 

Then 

„/o(T„) . f^pMT.) ^ ^MT^) ^ ^ 

2 = 0 
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which shows that the RHS of ([^ tends to zero when n —>■ oo under our assump¬ 
tion ([^. 

We now prove statement B. We follow the argument used in the proof of 
Lemma 3.4 from m- Let Fq{S) denote the set of vertices of S and let J : 
Fq{S) —t [n] be an embedding. Consider the indicator random variable Xj : 

t {0,1} taking the value 1 on a subcomplex Y G iff J extends to a 
simplicial embedding J : S —>■ Y. Then X = counts the number of 

copies of S in Y. We wish to show that X > 0 a.a.s. 

We have 

r 

E(X) = (1 -I- o(l)) • t oo 

i=0 

By Chebyshev inequality, 


P(X = 0) < 


Var(X) 
E(X)2 ■ 


Our goal is to show that 


Var(X) 

E(X)2 


—t 0. One has 


Var(X) = Y,Cov{Xj,Xj,) = J2mXjXj,)-E{Xj)E{Xj,)). 
J,J' Jj' 


The product Xj ■ Xji is the indicator random variable for the containment of 
the simplicial complex J{S) U J'{S). Hence we have 

E{XjXj,) = ]^p2/.(S)-/.(r') 

i=0 

where T = J{S)nF{S). 

Denote by T the subcomplex T = J~^{T') C S. For a fixed subcomplex 
T C S the number of pairs of embeddings J,J':S^ A„ such that J~^{J{S) O 
J'{S)) =T is bounded above by 

C^n^foiSYMT) 


where Ct denotes the number of isomorphic copies of T in S. We obtain 

Var(X) < ^ Crn^MSFMT) . ]^p 2 /.(S)-/,(T) 

TCS i=0 


< C'-E2(X) • ^TU- 

-MT) . ]Jp-/.(T) 

TCS 

\z=0 


= C'-E^iX)- 

TcS,T^(li 

2 = 0 

1 

= C'-E^(X)- 

nMT) 

— i 

T(ZS,T^$ 

2^0 
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It follows that 


Var(X) 

E(X)2 


^ 0 


since we assume that 111=0non-empty subcomplexes 

T CS. □ 


Example 2. Let C be a simplicial loop of length m > 3. Then for any non¬ 
empty subcomplex T C C on a has fi[T) < fo{T) and therefore 

„/o(T) > [npoPiY°^^'’ ■ 

i=0 

From Theorem we obtain that a random complex Y G contains C as a 
subcomplex assuming that npopi -G oo. 

Next we shall consider a relative version of Theoremjl] Suppose that S'! D S 2 
are two simplicial complexes; we want to describe conditions when a random 
simplicial complex Y G admits an embedding S'2 —>■ E which cannot be 
extended to an embedding S'! —F. 

By the definition, an embedding of Si into Y is an injective simplicial map 
S'! ^ Y. 

We denote /^(S'l, 52) = MSi) - fi{S 2 ) where i = 0,.... 

Theorem 3. Assume that for any nonempty subcomplex T G S 2 one has 

7j/o('r) . -G OO (4) 

i=0 


and besides, 


nfo(Si,S2) . ^ 0 . ( 5 ) 

i=0 


Then the number of embeddings of Si into a random simplicial complex Y G 
is smaller than the number of embeddings of S 2 into Y, a.a.s. In particular, 
under the assumptions 0, 0 there exists an embedding of S 2 ^ Y which does 
not extend to an embedding Si -G Y, a.a.s. 

Proof of Theorem 2. For i = 1,2, let W : —)■ Z be the random variable that 

counts the number of embeddings of Si into the random complex Y G 
Our goal is to show that Xi < X 2 , a.a.s. 

We have 


EjXi) 

E(X2) 




z=0 


tends to zero because of our assumption 0. 
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There are two sequences xi = xi(n) and X 2 = X 2 (n) > 0 such that 


Xi -h X2 — E(^ 2 ) ~ E(^l) 


and ^{Xi)/xi —)■ 0 while ¥.{X 2 )/x 2 is bounded. The sequences 

Xi = AyE(Xi)E(X 2 ) and a ;2 = E(X 2 ) — E(Xi) — xi 
satisfy the desired properties; indeed, we have 


E(Xi) 

Xi 



0 


and 

E(X2) _ _1_ 

X2 1 _ E(^i) _ / e(Xi) 

E(Jf2) V 


is bounded. 

For every n we have the inequality 


Pr,n(-^l < X 2 ) > 1 — Pr,n(^l > E(Xi) + Xi) 


P,.„(X2 < E(X2) 


X 2 ) 


( 6 ) 


since 

E(^l) + Xi = E(Jll2) ~ X2 

and if Xi > X 2 then either Xi > E(Xi) + xi or X 2 < E(X 2 ) — X 2 - 
By the Markov inequality we have 


Pr,n(^l ^ E(Xi) + Xi) < 


E(Xi) 

E(jYi) + x\ 


E(Xi)/xi 
1 + E(Jfi)/ x\ 


By Chebyschev’s inequality 


Fr,n{X2 < E(X2) - X 2 ) < ^ Q. 

X 2 

Indeed, we have already seen in the proof of Theorem[^that the assumption Q 
implies that hence tends to zero. Incorporating this 

information into § we obtain Pr,„(Xi < X 2 ) —)■ 1. □ 

Theorem 4. Let 


S,dS, j = (7) 

be a finite family of finite simplicial complexes of dimension < r containing a 
given simplicial complex S and satisfying the following conditions: 

(a) for every nonempty subcomplex T C S one has 

^/o(T) —)• 00 ; (8) 

1=0 
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(b) 


nfoiSj,s) ^ 0 . ( 9 ) 

i=0 

Then with probability tending to one, a random simplicial complex Y G 
admits an embedding of S which does not extend to an embedding Sj —>■ Y, for 
every j = 1,..., N. 

The result follows automatically from Theorem Examples when Theorem 
l^can be applied to produce interesting results appear later, see ^and ^ 

3 Uniform Hyperbolicity 

In this section we state a theorem about uniform hyperbolically of random 
simplicial complexes. This theorem plays a crucial role later in this paper. 

First we recall the relevant definitions. Let X be a finite simplicial complex. 
For a simplicial loop in the 1-skeleton 7 : —>■ C X, we denote by I7I the 

length of 7, i.e. the number of edges composing 7. If 7 is null-homotopic, 7 1, 

we denote by Ax (7) the area of 7, i.e. the minimal number of 2 -simplices in 
any simplicial filling V for 7. A simplicial filling (or a simplicial Van Kampen 

diagram) for a loop 7 is defined as a pair of simplicial maps ^ V X 
(where V is a contractible 2 -dimensional complex) such that 7 = 601 and the 
mapping cylinder of f is a disc with boundary x 0, see [ 2 ]. 

Next one defines the isoperimetric constant of X: 

/(V)=inf|-^^; 7 : 51 ^VW, 7^1 in v| G K. 

Clearly I{X) = I{X^‘^l), i.e. the isoperimetric constant I{X) depends only on 
the 2-skeleton X^'^f It is well-known that the positivity I{X) > 0 depends only 
on the fundamental group 7 ri(V); in fact, one of the many equivalent definitions 
of hyperbolicity of discrete groups in the sense of M. Gromov states that 
7 ri(V) is hyperbolic iff I{X) > 0. Clearly, the precise value of I{X) depends 
on the simplicial structure of X. Knowing I{X) (or a lower bound for it) is 
extremely useful as we shall demonstrate later in this paper. 

Below is the main result of this section: 

Theorem 5. Consider a random simplicial complex Y G with respect to the 
probability measure Pr,p, where p = (po; ■ • • ^Pr), r >2. Assume that 

npo —>■ 00 ( 10 ) 


and for some e > 0, 


{npo)^+^plpl 0 . 


(11) 



Then there exists a constant Ce > 0 (depending only on e) such that a random 
complex Y € has the following property with probability tending to one: any 
subcomplex Y' gY satisfies 


I{Y') > c,. 


( 12 ) 


In particular, any subcomplex Y' G Y has a Gromov hyperbolic fundamental 
group, a.a.s.. 


Thus, under the assumption (111, all random complexes and their subcom¬ 
plexes have isoperimetric constants bounded below by Cg > 0 with probability 
tending to 1 as n —> oo. 

Assumption ( [To| ) guaranties that the number of vertices of Y tends to infinity, 
see [T^, Lemma 2.5. 

Using Theorem]^ we shall establish the following Corollary: 

Corollary 6. [see Theorem 30 If additionally to the hypothesis of Theorem^ 
one has 


npopi —>■ oo 


(13) 


as n ^ oo then a random complex Y € has non-trivial fundamental group, 
a.a.s. 


To illustrate the importance of the assumption (13) note that the “alterna¬ 
tive” assumption 


npopi 0 


(14) 


implies (as is easy to show) that a random complex Y € 
dimensional and has no cycles, i.e. it is a forest, a.a.s. 
fundamental group of Y is trivial with any base point, a.a.s. 
implies that Y is disconnected, see Lemma 5.4 in m- 


ri)) is at most one 
In particular, the 
Note also that (141 


Corollary 7. Assume that Pi = n~°‘', where > 0 are constants, i = 0,... ,r. 
Then a random complex Y G has hyperbolic and nontrivial fundamental 
group for 

ctQ + 3 q!i -|- 202 > 1 ) 

Oo -b Oi < 1. 

If either oq + 3ai -b 2a2 < 1 or oq + > 1 then the fundamental group tti{Y) 

is trivial, a.a.s. 

The last part of Corollary is proven in an earlier paper m- 
The Figure [^depicts the domain where the fundamental group of the random 
complex is nontrivial. Here we assume that oq = 0:3 = 04 = • • • = 0. 

Next we recall the local-to-global principle of Gromov which plays a crucial 
role in the proof of Theorem 
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Theorem 8. Let X be a finite 2-complex and let C > 0 be a constant such 
that any pure subcomplex S C X having at most (44)^ • C~^ two-dimensional 
simplexes satisfies I{S) > C. Then I{X) > C ■ 44“^. 

Now we give the following definition. 

Definition 9. Let e > 0 be a positive number. We shall say that a finite 2- 
dimensional simplicial complex S is e-admissible if the following system of linear 
inequalities 

J 3ai + 202 > 1 + e, /, -n 

\ ai/i(T) + a2f2(T) < fo{T), T C S, 

admits a solution with ai > 0, a 2 > 0, where T C S runs over all non-empty 
subcomplexes. In other words, a 2-complex S is e-admissible if there exist non¬ 
negative real numbers ai and a 2 such that 3ai + 2 a 2 > 1 + e and for any 
non-empty subcomplex T C S one has aifi{T) + 02 / 2 ( 2 ^) < /o(T’)- 

We shall say that a simplicial complex S is admissible if it is e-admissible 
for some e > 0. 


The property of being e-admissible is a combinatorial property of a 2-complex 
S which amounts to certain restrictions on the numbers of vertices, edges and 
faces for all subcomplexes of S. We may mention two special cases: 

Case A: A complex S is e-admissible if for any subcomplex T C S one has 


T2{T) = 


fo{T) 

/2(T) 



e 

2 ' 


This is equivalent to Definition under an additional assumption that oi = 0. 
Complexes with ^2 (-S') >1/2 were studies in §2 of [10]. 

Case B: A complex S is e-admissible if for any subcomplex T G S one has 


Ti{T) = 


fo{T) 

fi{T) 



This is equivalent to Definition under an additional assumption that 0:2 = 0- 
Complexes with ^i(S') >1/3 were studies in §5 of [TT] . 


Example 10. Let A be a simplicial complex X homeomorphic to the torus 
T^. Then using the Euler characteristic relation we obtain fi{X) = 2fo{X) and 
/ 2 (A) = 2 / 0 (A). The inequality ai/i(A) -I- 0 : 2 / 2 (A) < /o(A) (see the second 
line in ( [T^ ) is equivalent to 3ai -I- 2a2 < 1 which contradicts the first line of 
(15). Hence the is no e > 0 such that A is e-admissible. 


Remark 11. A 2-complex S is said to be balanced if for any subcomplex T C S 
one has fii{T) > for i = 1,2; see §4 from [T^]. Recall that fiilT) denotes 

the ratio fo{T)/fi{T). A balanced 2-complex S is e-admissible iff 


aifiiS) + a2f2{S) < fo{S) 


(16) 


for some ai > 0 and a 2 > 0 satisfying 3ai -I- 2a2 > 1 -I- e. Note that any trian¬ 
gulation of a closed surface with non-negative Euler characteristic is balanced, 
see Theorem 4.4 from [12] . 
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Example 12. Let 5" be a connected 2-complex homeomorphic to a closed sur¬ 
face with positive Euler characteristic, x{S) > 0. Then S is e-admissible assum¬ 
ing that 

MS) < xiS) ■ —. (17) 

e 

Indeed, S is balanced (see above) and the well-known Euler type relations imply 


MS) = 3(/o(5) - x(5)), MS) = 2iMS) - xiS)). 


The inequality (16) can be rewritten in this case as 

{3ai+2a2)-{MS)-x{S))<MS) 

and hence the system ( |I^ is equivalent to 

l+.<3a,+2a,< fJMsy 

We see that the existence of ai,a 2 follows from the inequality 


1 -f e< 


MS) 

MS) - x{s) 


which is equivalent to We obtain that any triangulated sphere or projective 
plane with sufficiently “small” number of vertices (as prescribed by 0) is e- 
admissible. 

Besides, all triangulations of the 2-sphere and of the real projective plane 
are admissible. 


Example 13. Any graph is e-admissible. Indeed, since / 2 (T) = 0, in the 
Definition one may take ai very small and 02 very large. 

The importance of the notion of e-admissibility stems from the following 
Lemma: 

Lemma 14. Assume that npo —>■ 00 and for some e > 0, 

(npo)^+'p?P2 ^ 0- (18) 


For a fixed constant C > 0, a random simplicial complex Y G ft” with probability 
tending to one has the following property: any simplicial pure 2-dimensional 
subcomplex of Y with at most C 2-simplexes is e-admissible. In other words, 
under the condition (18), consider the finite set = {X} of isomorphism 

classes of pure 2-dimensional simplicial complexes X satisfying f 2 {X) < C 
which are not e-admissible. Then with probability tending to 1 a random complex 
Y G Ml respect to the multiparameter measure p = (po,... ,Pr) contains 
none of the complexes X G IFc.e as a simplicial subcomplex. 
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Proof. We may write 


Pi = n 


where in general ai = ai{n) is a function of n. By our assumption npo —)■ oo, 
we have ao{n) < 1 for all large n, i.e. for all n except finitely many. Our 
assumption (181 implies that 


3q!i + 2q! 2 — (1 — c^o)(l “1“ c) — 

where a; —>■ oo. This can be rewritten as 

T 20^2 = 1 “t“ 6 T X, 


logn’ 


where 



iU 

1 — ao 

X — 

(1 - ao) - logn' 

Note that x < 5 ■ maxjaj, a^}- For 

i = 1, 2 define 

f a'(n)-a:/10, 

if a'(n) = max{ai(n), a 2 (n)}, 

Piin) = < 


[ a-(n), 

otherwise. 

Then 


/?i(n) > 0, and 

3/3i(n) -1- 2/32 (n) > 1 -b e 

for any n. 



Let S' be a simplicial complex with / 2 (S) < C which is not e-admissible. As 
follows from Definition for any n there is a subcomplex C S such that 

/3i/i(r„) + /32/2(r„) >/o(r„), 


which implies that 


a'i/i(T„) + a'/ 2 (Tn) - /o(T„) > 

Therefore 

Now we apply Theorem to conclude that the probability that S is embed¬ 
dable into Y tends to zero as n —)■ oo. □ 

A crucial role in the proof of Theorem plays the following theorem stating 
that all e-admissible 2-dimensional complexes admit a universal lower bound on 
the value of their isoperimetric constant: 
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Theorem 15. Given e > 0 there exists a constant > 0 such that for any 
e-admissible finite simplicial pure 2-complex X one has I{X) > C^. 


Proof of Theorem using Theorem and Theorem |15[ Let > 0 be 

the constant given by Theorem |15[ Consider the set S of all isomorphism 
types of finite pure 2-complexes having at most C = 44^ • two-dimensional 
simplexes. Clearly, the set S is finite. Let S' C S denote the subset of complexes 
in S which are not e-admissible. Under the assumptions of Theoremj^a random 
complex Y G contains a complex from S' as a subcomplex with probability 


tending to zero as n —>■ oo as follows from Lemma 14 


All remaining complexes lying in S" = S — S' are e-admissible. Theorem ^ 
states that any complex S G S" satisfies I{S) > C^- Now applying TheorenrjS 
we obtain that any subcomplex Y' C Y satisfies I{Y') > 
probability tending to 1 as n —)■ oo. 


44-1 ^ 


= c, 


with 


□ 


Theorem 15 will be proven in 110 


4 Topology of admissible 2-complexes 


In this section we examine the topology of 2-complexes which are admissible in 
the sense of Definition One of the central results proven here is Theorem 
describing homotopy types of admissible 2-complexes. In flO] we shall continue 


the study of e-admissible complexes and present a proof of Theorem 
Recall the definitions of the density invariants: 


Mi('S') = 


h{S) 
MS) ’ 


f = 1,2. 


We shall use the formulae 


_ 1 , 3 x(^) + MS) _ 1 , 2xiS) + LiS) 

^ 3 3 fi{S) ’ ) 2 + 2/2(6') ' 

see formula (8) in [TT] and formula (2) in [TU]. Here 


(19) 


( 20 ) 


L(6 )=^(2 -dege) 


( 21 ) 


the sum is taken over the edges e of 6 and for an edge e the symbol deg e (the 
degree of e) denotes the number of 2-simplexes containing e. 

Lemma 16. Let S be an e-admissible 2-complex. Then for any subcomplex 
T C S either 

Ti{T) > or P 2 {T) > 

In particular, if S is admissible then for any subcomplex T G S one has either 
3x(r) + L[T) > 0, or 2x(T) + L{T) > 0. 
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Moreover, if S is admissible then for any subcomplex T C S with L(T) < 0 one 
has 

piiiT) > 1/3. 

Proof. Suppose that for some T C S one has 

tii{T)<il + e)/3, and pi 2 iT) < (1 + e)/2. 

Then for any ai,a 2 >0 satisfying 3ai + 2a2 > 1 + e one has 

/ri(r) ^ H 2 {T) ^ 

which is equivalent to 


ai/i(T) + a2/2(T)>/o(r), 


implying that S is not e-admissible. 


The other statements follow from formulae (20). 


□ 


Corollary 17. Let S be a simplicial 2-complex homeomorphic to a closed sur¬ 
face. If x('S') < 0 then S is not admissible. 


Proof. Applying the previous Lemma [I^ with T = 
0 we have 


Ml (-S') 


xjS) 

fi{S) 


< 


S and observing that L{S) = 

1 

3 


which shows that S is not admissible due to Lemma [Tdl 


□ 


In Example 12 we showed that any closed surface S with x(S') > 0 is admis¬ 
sible. 

Recall that a 2-complex S is called closed if every edge e of S' is contained 
in at least two 2-simplexes. Note that for a closed complex S one has L{S) < 0. 
A 2-complex S is said to be pure if each edge e of S is contained in at least one 
2 -simplex. 


Corollary 18. Any closed strongly connected 2-dimensional admissible simpli¬ 
cial complex S with 62 (S) = 0 is either a triangulation of the real projective 
plane P^ or the quotient of a triangulation of P^ obtained by identifying two 
adjacent edges. 


Proof. By Lemma 16 we have that /ii(S) > 1/3. Lemma 5.1 of |TT] implies that 
S is a triangulated projective plane P^ or the quotient of a triangulation of P^ 
obtained by identifying two adjacent edges. □ 


Definition 19. A finite simplicial 2-complex Z is said to be a minimal cycle if 
b 2 {Z) = 1 and for any proper subcomplex Z' C Z one has 62 (-^0 = 0- 

Definition 20. A minimal cycle Z is said to be of type A if it does not contain 
closed proper subcomplexes. Otherwise Z is said to be of type B. 
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Example 21. Examples of minimal cycles are: 

1. A triangulation of the sphere is an admissible minimal cycle of type A, 
see Example [I^ 

2. One also obtains an admissible minimal cycle of type A by starting from a 
triangulation of S'^ and identifying two vertices. However, if one identifies 
more than two vertices the obtained minimal cycle is not admissible. 

3. An admissible minimal cycle of type A is obtained from a triangulation of 

by identifying two adjacent edges. 

4. An example of a minimal cycle of type B is given by the union Z = 

U where is a triangulation of the real projective plane and is 
a triangulated disc such that P^ n = dD^ is a non-contractible simple 
closed loop on P^. This minimal cycle is admissible if fi{dD^) < 5. 

5. Consider the union Z = U of two real projective planes where the 
intersection P^ n P^ is a loop non-contractible in each of the projective 
planes. Z is a minimal cycle of type B which is not admissible 


Remark 22. One can easily see that minimal cycles are closed, strongly con¬ 
nected simplicial complexes. Hence, for any minimal cycle Z one has P(Z) < 0; 
besides, x(Z) < 2. Using Lemma 16 we find that every admissible minimal 
cycle Z must satisfy 3x(Z) -|- P(Z) >0 implying that 

1 < xiZ) < 2 and - 5 < P(Z) < 0. (22) 


Lemma 23. Any admissible minimal cycle Z of type A is homotopy equivalent 
to either or to \/ . Moreover, for every 2-simplex a d Z the boundary 

da is null-homotopic in Z — a. 


Proof. Suppose Z is an admissible minimal cycle of type A. Since Z is closed, 
one has L{Z) < 0. Using the second part of Lemma 16 we obtain pLi{Z) > 1/3. 
Now we may apply Lemma 5.6 from m- Note that the statement of Lemma 
5.6 from m requires that p,i{T) >1/3 for any subcomplex T (Z Z; however 
the proof presented in m uses only the assumption pi{Z) >1/3. □ 


Next we establish the following simple fact about minimal cycles of type B 
which strengthens Remark 

Lemma 24. Every admissible minimal cycle Z of type B satisfies x(Z) = 2 
and —5 < L{Z) < —3. 

Proof. Let Z' be a proper closed subcomplex of Z. If the graph T = Z'n(Z — Z') 
has no cycles, then 

b2{Z) = b2{Z')+b2iZ-Z') 

and either b 2 {Z') = 1 or b 2 {Z — Z') = 1; either of these possibilities contradicts 
the minimality of Z. Hence the graph T must contain a cycle and in particular. 
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the number of edges of T satisfies /i(r) > 3. Each edge of Z' is incident to at 
least two faces of Z' and every edge of F C Z' is incident to at least one face of 
Z which is not in Z'. Since /i(r) > 3 and Z is closed it follows that L{Z) < —3. 
Since Z is admissible, by Lemma 16 we obtain 0 < 3x(Z) + L{Z) < 3x{Z) — 3. 
In particular x(Z) > 1. Since bQ{Z) = b 2 {Z) = 1 we obtain x(2') = 2, as 
claimed. □ 

Definition 25. Let Z be an admissible minimal cyele of type B. Any closed 
strongly eonnected proper subcomplex Zq G Z is called a eore of Z. 

Clearly, for any core Zq G Z one has 62 (.^o) = 0 (by minimality). Applying 
Corollary 18 we see that any core is homeomorphic either to or to with 
two adjacent edges identified. 

Lemma 26. An admissible minimal cycle Z of type B has a unique core Zq G Z . 

Proof. Let Z be an admissible minimal cycle of type B. Let us assume that Z 
has two distinct cores Z' ,Z'' G Z. 

Consider the graphs 


V' = Z'gZ-Z', Y" = Z” GZ - Z’> 


By the arguments used in the proof of Lemma 24 we obtain that /i(r') > 3 


and /i(r") > 3. The graphs F' and F" cannot be edge-disjoint since otherwise 
Z would have at least 6 edges of degree > 3; the latter would give L{Z') < —6 


contradicting Lemma 24 This implies that f\{Z' C Z") > 0 and therefore the 


union Z' U Z" is strongly connected. 

We observe next that the union Z' U Z” must coincide with Z. Indeed, if 


Z' G Z" ^ Z then by minimality 62 U Z") = 0 and by Corollary 18 the union 
Z' U Z" is either homeomorphic to P^ or to the quotient of P^where two 
adjacent edges are identified. But neither P^ nor admits a triangulation in 
which it is a union of two distinct closed proper subcomplexes. Here we use our 
assumption Z' 7 ^ Z". 

Now we may show that 


T' = SGZ" - s, r" = snz'- s. 


where 

s = z'r\ z" 

is the intersection. Indeed, since Z = Z' G Z" one obtains Z — Z' = Z" — S and 


F' = Z' GZ-Z’ 


= Z' GZ” -S 

= \s n z" - pj u \{z' -s)G z" - s\ 

= SGZ" - S. 


On the last step we used the observation {Z' — S)G Z" — S G {Z' — S)GZ" = ' 
The statement regarding F" follows similarly. 
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We know that x{Z' U Z") = 2 and x{Z') = xi^") = 1; therefore xi^) = 0. 
If S is disconnected then bi{Z) = bi{Z' U Z'') > 1 contradicting x(^) = 2. 
Hence we obtain 


bo{S) = bi{S) = l. 


(23) 


Suppose that the intersection S has no 2-faces. Then ^ is a connected graph 
and every edge of S has degree > 4 in Z since it is incident to at least two faces 
of Z' and two faces of Z”. However, since bi{S) = 1 we have fi{S) > 3 implying 
that L{Z) < —2fi{S) < —6; this contradicts L{Z) > —5, see above. 

Thus we see that f 2 {S) > 1, i.e. the complex S is 2-dimensional. 

Note that bi{Z') = b 2 {Z') = 0 and bi{Z") = b 2 {Z”) = 0, see Corollary 
The Mayer-Vietoris exact sequences with rational coefficients for the covers 
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Z' = S yj Z' — S and Z" = S' U Z" — S give the isomorphims 


iSi(r';Q) ^ iSi(S;Q)©iSi(Z"-S;Q), 
i?i(r";Q) ^ iSi(S;Q)©7Si(Z^^;Q). 


Since i?i(S;Q) = Q we obtain from (p3, (251: 


6i(r'), &i(r") > 1 . 


(24) 

(25) 


(26) 


In the beginning of the proof we have observed that every edge of T' and 
of r" has degree > 3 in Z and that T' and T" cannot be edge-disjoint. Hence 
/i(r' U r") < 5 and therefore 5i(r' U T") < 2 since any graph on at most five 
edges has at most 2 independent cycles. Let us show that the case 6i(r'ur") = 2 
is impossible. If 5i(r'ur") = 2 then T'CT" is a square with one diagonal, it has 
5 edges and each of the edges has degree 3 in Z (since L{Z) > —5, see above). 
Moreover, in this case all other edges of Z have degree 2 (as again follows from 
L{Z) > —5). Let V be one of the vertices of degree 3 in the graph T' U T". 
Then v is incident to exactly three odd degree edges in Z (see similar argument 
in El, proof of Lemma 5.7 on page 15). All edges of Z incident to v which 
do not belong to T' U T" have degree 2 in Z. In particular the link \jkz{v) of 
V in Z would be a graph with an odd number of odd degree vertices which is 
impossible. Therefore, we obtain that 


6i(r'ur") = 1 


(27) 


From (261 and (271 it follows that 


6i(r'nr") = 6i(r') = 6i(r") = i 


(28) 


and (25) give 


i.e. the graphs T' and T" possess a common cycle C. The isomorphisms (|24| 
6i(Z'-5') = hi{Z" -S) = 0. 


We obtain that some integral multiple of the cycle C bounds a Z-chains in 
Z' — S and in Z" — S and the difference of these two chains will be a non¬ 
trivial 2-dimensional cycle c lying in Z — 5" Z contradicting the minimality of 
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Z. Here S' denotes the union of interiors of all 2-simplexes of S. Note that the 
complexes Z' — S, Z" — S and S have no common 2-simplexes. This completes 
the proof. 

□ 


Lemma 27. Any admissible minimal cycle Z of type B is homotopy equivalent 
to the sphere . Let Zq C Z denote the core of Z. Then for any 2-simplex 
a G Zq the complement Z — Int(CT) is contractible. 


Proof. Consider the complex Z — Int(cr) where cr is a 2-simplex, a G Zq lying 
in the core. Starting from the complex Z — Int(cr) and collapsing subsequently 
faces across the free edges we shall arrive to a connected graph T, as follows 
from the uniqueness of the core (Lemma [2^. Since = 2 (see Lemma 241 
we find x(r) = xi^ ~ Iiit((T)) = 1. Therefore T is a tree. Hence the complex 
Z — Int(tT) is contractible. This implies that Z is homotopy equivalent to the 
result of attaching a 2-cell to Z — Int(cr), hence Z ^ . □ 


Theorem 28. Any admissible 2-complex X is homotopy equivalent to a wedge 
of circles, spheres and projective planes. 


Proof. We will act by induction on b 2 {X). If & 2 (W) = 0 and X is admissible 
then using Corollary we see that each strongly connected component of X 
is homotopy equivalent to P^. Hence X is homotopy equivalent to a wedge of 
circles and projective planes. 

Assume now that the statement of the Theorem has been proven for all 
connected admissible 2-complexes X with 62 (Al) < k. Consider an admissible 
2-complex X satisfying b 2 {X) = k > 0. Find a minimal cycle Z G X and observe 
that the homomorphism H 2 {Z;Z) =Z —>■ H 2 {X;Z) induced by the inclusion is 
injective. Let cr C Z be a 2-simplex; if Z is of type B we shall assume that cr 
lies in the core Zq G Z. We shall use Lemmas or depending whether Z 
is of type A or B. The complex X' = X — Int(cr) satisfies b 2 {X') = k — 1 and 
is admissible and thus by induction X' is homotopy equivalent to a wedge of 
circles, spheres and projective planes. Therefore, X is homotopy equivalent to 
X' V 5^ and hence X is homotopy equivalent to a wedge of circles, spheres and 
projective planes. □ 


Corollary 29. The fundamental group of any admissible 2-complex X is the 
free product of several copies of Z and Z 2 . In particular, -ki[X) is hyperbolic. 

Corollary is in some sense a weak version of Theorem which will be 
proven later in ( 10 } 
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5 Non-triviality of the fundamental groups of 
random simplicial complexes 


Theorem 30. Let Y S he a random simplicial complex with respect to the 
probability measure where p = (poiPi) ■ ■ ■ ^Pr)- Assume that 

npopi —)■ 00 (29) 


and for some e > 0, 

{npoy^^plpl 0. (30) 


Then for some choice of the base point yo &Y the fundamental group j/q) 
is nontrivial, a.a.s. 


Remark 31. If the assumption (29) is replaced by the stronger assumption 


npoPi - log(npo) -t CO, 


(31) 


then Y G is connected, a.a.s. (see Corollary 7.2 from [IS])- However under 
the assumption (29) a random complex might be disconnected, see §7 from m) 
and thus, the fundamental group 7ri(y, yo) might depend on the choice of the 
base point yo GY. 

Remark 32. In the special case when 


Pi=n “• 

with ai > 0 constant, where i = 0,1,... Theorem states that a random 
complex Y has a nontrivial fundamental group assuming that 


ao + Qfi < 1, 

ao + 3ai + 202 > 1- 


From paper [14] we know that the inequality oq + cti < 1 implies connectivity 
of T. 


Proof of Theorem Let C be the simplicial loop of length 4, i.e. the boundary 
of the square. Using Example]^ we note that our assumption (29) implies that 
a random complex Y G HJ) contains C* as a subcomplex with probability tending 
to one. 

We want to show that Y contains C as “an essential subcomplex”, i.e. such 
that the inclusion C G Y induces a non-trivial homomorphism tti (( 7 , 2 / 0 ) 
7ri(y, 2 /o). This would imply that 7ri(y, 2 / 0 ) 7 ^ 1 for some choice of the base 
point. We shall use Theorem to show the existence of essential embeddings 
C-^Y. 

Let Ce > 0 be the constant given by Theorem]^ 

The arguments of the proof which is presented below may seem formal, and 
to illustrate them we give in this paragraph a brief vague intuitive description. If 
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Figure 2: The region on the plane of ai, 02 where the fundamental group t^i{Y) 
is nontrivial and hyperbolic in the sense of Gromov. 


an inclusion C C F is not essential then C can be extended to a simplicial 
map D ^ Y where D is a simplicial disc. Using the inequality I{Y) > 
(which we may assume to be satisfied due to Theorem 15), we may assume 
that D has at most 4 • c~^ 2-simplexes. Of course the map D ^ Y does not 
have to be injective; therefore the image of I? —F is a subcomplex S C Y 
with at most 4 • c~^ 2-simplexes. There are finitely many isomorphism types 
of disc triangulations with at most 4 • 2-simplexes and there are finitely 
many isomorphism types of their simplicial images S'; those S’s which are not 
e-admissible appear with probability tending to 0 (due to Lemma 14). Below 
we formalise the properties of complexes S which may appear in this way and 
use Theorem]^ to show that there exists an embedding S —>■ F which cannot be 
extended to an embedding S —)■ F; this embedding is clearly essential. 

Now we continue with the formal argument. Consider the set >Ce of isomor¬ 
phism types of pairs (S, C) where S is a finite 2-complex such that: 

(a) the inclusion C —>■ S induces the trivial homomorphism of the funda- 
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mental groups; 

(b) S is minimal in the sense that for any proper subcomplex C C S' C S 

the inclusion C ^ S' induces a non-trivial homomorphism —>■ 7ri(iS''); 

(c) /2(^)<4-c7i; 

(d) S is e-admissible. 

Note that for S G one has 62 (<5) = 0. Indeed, if b 2 {S) 7 ^ 0 then S would 
contain a minimal cycle Z G S and this minimal cycle would be e-admissible. 
By Lemma |23| and Lemma |27| the complex Z contains a 2-simplex a such that 
the boundary da is null-homotopic in Z — Int((T). Hence removing a does not 
change the fundamental group and we obtain contradiction with the minimality 
property (b). 

We obtain that x{S) < 1 for any S G Ce¬ 
lt is easy to see that S cannot have edges of degree zero (i.e. S must be 
pure) and any edge of S of degree 1 must lie in C (as follows from the minimality 
property (b)). Therefore L{S) < /i(C') = 4. 

We observe that for any S G Ce one has 

h{S,C) > 3/o(5,C) + l, (32) 

/2(5,C) > 2 / 0 ( 5 , C) +2. (33) 

Recall that the notation fi{S,C) stands for fi{S) — fi{C), the number of i- 
simplexes lying in S — C. For any simplicial complex X of dimension < 2 one 
has 


3x(X) + L(X) = 3/o(X)-/i(X), 
2xiX)+L{X)=2foiX)-f2{X). 

Applying these equalities to S and to C and using 

X(5)<1, L(5)<4, x(C)=0, L{C) = 


gives (32) and (33). 


Now, using (32) and (33) for 5 S Ce we obtain 


-,fo{S,C) ■ 


Y[Pi ’ < [npoplcl] 


2 '\fo{S,C) 2 

■PlP2- 


i=0 


We claim that our assumptions (29) and (30) imply that npQp\p\ -G 0 and 
P 1 P 2 0. Indeed, (29) implies that npQ -x 00 and then (30) implies that 
npoPiP 2 -X 0. It is easy to see that piP 2 -x 0 follows. 

Next we observe that the set C^ is finite and hence we may apply Theorem 
1^ Since all the assumptions of this theorem are satisfied we obtain that with 
probability tending to one, for Y G H)) there exists an embedding C ^ Y which 
cannot be extended to an embedding S ^Y for any S G C^- 

Consider the set C consisting of complexes Y G satisfying the 
following three conditions: 
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(1) every subcomplex Y' CY satisfies I(Y') > q; 

(2) any 2-dimensional pure subcomplex S C Y with f 2 {S) < 4 • is e- 
admissible. 

(3) Y contains (7 as a subcomplex such that no complex S € Cg can be 
embedded into Y extending the embedding C ^ Y. 

By Theorem [T^ Lemma [T^ Theorem]^ and Examplethe probability that 
Y belongs to tends to one as n —)■ oo. We show below that for every Y G 
the fundamental group 7 ri(y, yo) is non-trivial for some choice of the base point. 

Let us explain that for Y G the embedding C —)■ F is essential. For any 
embedding C CY which is not essential there exists a simplicial disc D with at 
most 4 • 2-simplexes and dD = C which can be simplicially mapped into Y 
extending the embedding C ^ Y (this follows from the inequality I{Y) > c~^ 
given by Theorem]^. The image of this disc is a subcomplex S gY containing 
C which satisfies the properties (a), (c). Property (d) is satisfied because of 
Lemma |14| If the minimality property (b) is not satisfied, then instead of S 
we can consider an appropriate smaller subcomplex. Hence any non-essential 
embedding C ^ Y can be extended to an embedding S' —)■ F for some S G C^. 
This completes the proof. □ 

Remark 33. In the proof presented above we showed the existence of essential 
loops of length 4. The same argument applies for loops of any fixed length > 4; 
it also applies to loops of length 3 under an additional assumption p 2 -G 0. It is 
obvious that in the case when P 2 = 1 every loop of length 3 is the boundary of 
a 2-simplex in F and hence our statement would be false for loops of length 3. 

6 The existence of 2-torsion 

Theorem 34. Let Y G be a random simplicial complex with respect to the 
probability measure Pr,p where p = (po,Pi,... ,Pr). Assume that 


P2 0, 

(34) 

5/2 5/3 , 

npopf pf oo, 

(35) 


and for some e > 0, 


{npoy^^plpj -G 0. (36) 

Then the fundamental group 7ri(F) has elements of order 2, a.a.s. 


Remark 35. The assumptions of Theorem 34 imply that F € HJ) connected, 
a.a.s. To show this one may use Corollary 7.2 from El, which requires that 
oo and ujpi — log(w) -G oo where lu = npQ. By (35) we have n^^^p^^pi = 


oo. Hence cupi — logo; = • oj' — logw -G- oo. 


22 




1/3 2/5 


Figure 3: The region on the plane of oi, 02 where the fundamental group t^i{Y) 
has 2-tosion. 

Remark 36. In the special case when 

Pi = 

with ai > 0 constant, where i = 0,1,... Theorem [3^ states that the fundamen¬ 
tal group of a random complex Y has a nontrivial element of order 2 assuming 
that 

5 5 

0^0 + 2*^1 + 2*^2 < 1 ) 

Oq -f 3 q!i -f 2^2 > 1) 

02 > 0 . 

This result was proven in |10j in the special case when oi = 0. See Figure]^ 

Proof of Theorem \34\ Consider the triangulation Sq of the real projective plane 
shown in Figure it has 6 vertices, 15 1-simplexes and 10 2-simplexes. It 
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is the triangulation of having the smallest number of vertices. By Theorem 
4.4 from |12j Sq is balanced, which means that for any non-empty subcomplex 
T C So one has 

MT) ^ f,iSo) 

fo{T) - foiSoY 

Applying Theorem HlB, se see that for any T C S'o, T 7 ^ 0, 

2 fi(.T) 2 /.(Sq) 

> n • > n ■ = ?^PoPi^^P 2 '^^ 00 • 

i=0 i=0 


nMT)f[pMT) 

i=0 


Thus we see that under the assumption (35) the simplicial complex Sq embeds 
into a random complex Y G a.a.s. 


1 



1 


Figure 4: The triangulation of the real projective plane having 6 vertices, 15 
edges and 10 faces. The vertices and edges on the outer circle must be identified 
as indicated. 

We want to show that Y contains Sq as “an essential suhcomplex’\ i.e. such 
that the inclusion Sq GY induces a non-trivial homomorphism 7ri(S'o) = Z 2 —> 
7 ri(y); this would imply that 7ri(y) has 2-torsion. We shall use Theorem to 
show the existence of an essential embedding S'o Y. Our strategy will be 
similar to those used in the proof of Theorem 

We construct below a finite list of 2-complexes S containing Sq such that 
every non-essential embedding of So into Y G extends to an embedding 
S ^Y, for some S G C^- 

Consider the set of isomorphism types of pairs (S, So) where S is a finite 
2 -complex containing So satisfying the following conditions: 
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(a) the inclusion Sq ^ S induces the trivial homomorphism of the funda¬ 
mental groups; 

(b) S is minimal in the sense that for any proper subcomplex Sq C S' C S 
the inclusion Sq —)■ S' induces an injective homomorphism 7 ri(S'o) —)■ 7 ri( 5 ''); 

(c) /2(^)< 3-071+ 10; 

(d) S is e-admissible. 

Note that any S £ Ce is pure. Indeed, if S" C 5” denotes the pure part of 
S then 7 ri(S") —)■ 7 ri( 5 ') is injective and hence the inclusion Sq C S' induces a 
trivial homomorphism 7 ri(S'o) —>■ 7 ri(S'^); therefore the minimality property (b) 
implies S = S'. 

Consider the minimal cycles contained in a complex S € If C S' is 
a minimal cycle of type A then Z cannot be contained in Sq and by Lemma 
23 there is a 2-simplex cr C Z — So with da null-homotopic in Z — Int (cr). 
Removing a from S does not change the fundamental group and leads to a 
proper subcomplex Sq C S' C S contradicting the minimality property (b). 
Hence S does not contain minimal cycles of type A. 

Let Z C S be a minimal cycle of type B where S G C^. Let Zq C Z be 
the core of Z. Recall that the core Zq is either homeomorphic to or to 
the quotient of where two adjacent edges are identified. If Zq does not 
coincide with Sq then by Lemma we may find a 2-simplex a C Zq — Sq 
with da null-homotopic in Z — Int(CT). Removing a from S does not change the 
fundamental group and leads to a subcomplex of S contradicting the minimality 
property (b). Hence Zq = Sq. 

This shows that S cannot have minimal cycles of type A and any minimal 
cycle of type B contained in S must have So as its core. 

Let Z C S be a minimal cycle of type B contained in S. Then Sq C Zand 
by Lemma [^Z is simply connected and therefore the inclusion Sq C Z induces 
the trivial homomorphism on the fundamental groups. Hence by minimality (b) 
we have Z = S. This shows that 62 (S) < 1. In particular, 


x(S,So)=x(S)-x(So)<l. 


(37) 


Next we show that L(S, Sq) = L{S) — L{Sq) < —3. Let S' = S — Sq be the 
closure of the complement of Sq in S. The intersection Sq n S' is a graph T. 
If 6 i(r) = 0 then the inclusion So —S is injective on the fundamental groups. 
Hence 61 (T) > 1 and thus /i(r) > 3 implying that 

L(S, So) = L{S) - L{Sq) < -3. (38) 


Note that for any simplicial complex X of dimension < 2 one has 
3x(X) + L(A)=3/o(X)-/i(A), 

(39) 

2x{X)+L{X)=2fo{X)-f2iX). 

Using these equalities and the above relations we obtain 

3/o(S, So) - MS, So) = 3x(S, So) + L{S, Sq) < 0 
2/o(S, So) - / 2 (S, So) = 2x(S, So) + L(S, So) < -1 
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We conclude that for any S G one has 

fi{S,So) > ms, So), 
f 2 {S,So) > 2foiS,So) + l. 

Now we see that 

nMS,So) < [upopIpI] • P2 ^ 0. (40) 

i=0 

Applying Theorem we obtain that with probability tending to one, Y G 
admits an embedding of Sq which does not extend to an embedding S ^ Y for 
every S G C^. 

Let Ce > 0 be the constant given by Theorem]^ Consider the set C 
consisting of complexes Y G satisfying the following three conditions: 

(1) Y satisfies I{Y) > c^; 

(2) any 2-dimensional subcomplex S G Y with 

f2{S) < 3 • cji + 10 


is e-admissible. 

(3) Y contains a copy of Sq as a subcomplex such that there exists no 
complex S G Ce for which the embedding So ^ Y can be extended to an 
embedding S' —>• F. 

By Theorem]^ Lemma 14 Theoremand Theorem 4.4 from [12], the prob¬ 
ability that Y belongs to tends to one as n —>■ oo. 

Let us explain that for Y gVI'^ the embedding Sg —>■ F is essential. For any 
embedding So GY which is not essential there exists a simplicial disc D with 
at most 3 • 2-simplexes and dD = C where C C Sg is the non-null-homotpic 
loop on So of length 3. The disc D is simplicially mapped into F extending 
the embedding C ^ Y (this follows from the inequality /(F) > c~^ given by 
Theorem]^. The union of Sg and the image of this disc is a subcomplex S C F 
containing Sg which satisfies the properties (a), (c). Property (d) is satisfied 
because of Lemma 14 If the minimality property (b) is not satisfied, then 


instead of S we can take an appropriate smaller subcomplex. Hence any non- 
essential embedding C ^ Y can be extended to an embedding S' —F for some 
SGCe. 

This completes the proof. □ 


Note that the assumption P 2 0 was essentially used in the proof since in 


the product (40) the exponent /g(S,Sg) may happen to be 0. We believe that 


Theorem 34 will remain true under a weaker assumption p 2 < c < 1 where c is 
a constant. 

Next we state another result assuming that p 2 = 1, which is a generalisation 
of Theorem 7.2 from HH. 
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Theorem 37. Let Y € he a random simplicial complex with respect to the 
probability measure Pr,p where p = {po,Pi, ■ ■ ■ ,Pr)- Assume that 


P2 = 1, 

(41) 

30/11 , 

npoPi -)► 00 , 

(42) 


and for some e > 0, 


{npoy+Vi ^ 0. (43) 

Then the fundamental group t^i{Y) has nontrivial elements of order two, a.a.s. 
Remark 38. In the special case when 


Pi =n 


with Qfi > 0 constant, where z = 0,1,... Theorem 37 states that the fundamen¬ 
tal group of a random complex Y has a nontrivial element of order 2 assuming 
that 


30 

Oo + ^ 

oq “1“ 3oi > 1, 
02 = 0 . 


This result was proven in El in the special case when 02 = 0. 

Remark 39. The main distinctions between Theorems |34] and |33 are the as¬ 
sumptions regarding the behaviour of p 2 - The 2-torsion in the fundamental 
group is generated by essential embeddings of the real projective plane P^. In 
the case of Theorem]^ we are dealing with the embeddings of the minimal tri¬ 
angulation So of . However, in the case when P 2 = 1 tbe triangular essential 
loop of So bounds a triangle in Y. This explains that in the case P 2 = 1 one has 
consider clean triangulations of P^. Recall that a triangulation of a 2-complex 
is called clean if for any clique of 3 vertices {vo,vi,V 2 \ the complex contains 
also the 2-simplex (uq, ui,'^ 2 )- 

We shall use the following fact: any clean triangulation of the projective 
plane P^ contains at least II vertices and 30 edges, see [T5]. The minimal clean 
triangulation is shown in Figure the antipodal points of the circle must be 
identified. 


Proof of Theorem 31 The proof is very similar to the proof of Theorem |34| we 
shall indicate the main steps and emphasise the main distinctions. 

Let So be the minimal clean triangulation of the real projective plane shown 
on Figur e [sl It is balanced (by Theorem 4.4 from [H]) and as in the proof of 
Theorem |34| we find that for npop^i^^^p^^^^ —>■ 00 the complex So simplicially 
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Figure 5: The minimal clean triangulation of according to |18) . 


embeds into Y, a.a.s. 
with (421. 


Since we assume that p 2 = 1, this conditions coincides 


As above, we want to show that Y contains Sq as “an essential subcomplex”. 
Consider the set of isomorphism types of pairs (S', Sq) where S is a finite 
2-complex containing Sq satisfying the following conditions: 

(a) the inclusion Sq —> S induces the trivial homomorphism of the funda¬ 
mental groups; 

(b) S is minimal in the sense that for any proper subcomplex Sq G S' C S 
the inclusion Sq S' induces an injective homomorphism 7ri(So) —7ri(S'); 

(c) / 2 (S) <4.cri+20; 

(d) S is e-admissible. 

As in the proof of Theorem one obtains that each S S is pure and 


X(S, So) = x(S) - x(So) < 1. 


(44) 


Let us show that 


L(S,So) = L(S)-L(So)<-4. 


(45) 


(unlike the case of Theorem 34). Let S' = S — Sq be the closure of the com¬ 
plement of So in S. The intersection So C S' is a graph T. If 6i(r) = 0 then 
the inclusion So —>■ S is injective on the fundamental groups. Hence 6i(r) > I. 
Thus r has a cycle and has at least 3 edges. However if /i(r) = 3 then the 
cycle of r bounds a 2-simplex on Sq and hence the inclusion So —S is injective 
on the fundamental group, in contradiction with our assumption (a). Thus, 
/i(r) > 4 implying ( |4^ . 

Combining (44) and (|4^ with (39), we conclude that for any S £ Ce one has 


/i(S,So) > 3/o(S,So) + l, 
/ 2 (S,So) > 2/o(S,So) + 2. 
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and we see that 


n 


/o(S.So) 


Hp 

z=0 


fi{S,So) ^ r 3 2 i/o(‘5,5o) 2 

< [npoPtP2\ ■ P1P2 

r 3'\foiS,So) 

= [nPoPi] ■ Pi 

< pi^O. 


Note that pi —>■ 0 as follows from (431. 

The rest of the proof is identical to the proof of Theorem 
This completes the proof. 


(46) 

(47) 

(48) 


□ 


7 Higher torsion 

In this section we show that random simplicial complexes have no odd torsion 
for a large range of probability parameters. 

Theorem 40. Let m > 3 be a fixed odd prime. Consider a random simplicial 
complex Y € flj), r > 2, with respect to the probability measure Pr,p where 
P = (pojPI) • • ■ tPt)- Assume that for some e > 0 one has 

[npoy^^plpl -)> 0 . 

Then a random complex Y S flj) with probability tending to 1 has the following 
property: the fundamental group of any connected subcomplex Y' C Y has no 
m-torsion. 

Remark 41. In the special case when 

Pi = 

with Oi > 0 being constant, where i = 0,1,... Theorem [40| states that for 
any odd prime to > 3 the fundamental group of a random complex Y has no 
nontrivial elements of order to assuming that 

ao + 3ai + 2(32 > 1- 

This result was proven in m in the special case when ai = 0 and in m in the 
special case 02 = 0. 

The proof of Theorem given below uses an auxiliary material which we 
now describe. 

Let fm ■ ^ denote the canonical degree to map, fm{z) = where 

2 ; G 5^; we think of as being the unit circle on the complex plane. Any 
simplicial complex E homeomorphic 

M(Z™,l) = 5i U/^e^ 
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is called a Moore surface. 

Everywhere in this section we shall assume that m > 3 is a fixed odd prime. 
Then any Moore surface E has a well defined circle C C S (called the singular 
circle) which is the union of all edges of degree to; all other edges of E have degree 
2. Clearly, the homotopy class of the singular circle generates the fundamental 
group 7 ri(E) ~ 

Define an integer iVm(E) > 0 associated to any connected simplicial complex 
Y G If 7 ri(y) has no m-torsion we set JVm(Y) = 0. If 7 ri(Y) has elements 
of order to we consider homotopically nontrivial simplicial maps j : Cr —>■ Y, 
where (7^ is the simplicial circle with r edges, such that 

(a) 7 "^ is null-homotopic (as a free loop in Y)\ 

(b) r is minimal: for r' < r any simplicial loop 7 : Cj.' —>■ Y satisfying (a) is 
homotopically trivial. 

Any such simplicial map 7 : —>■ E can be extended to a simplicial map 

/ : E —)■ y of a Moore surface E such that the singular circle C of E is iso¬ 
morphic to Cr and f\C = 7 . We shall say that a simplicial map f : Y ^ Y 
is m-minimal if it satisfies (a), (b) and the number of 2-simplexes in E is the 
smallest possible. Clearly, any m-minimal map E —>■ E induces an injective 
homomorphism 7 ri(E) ~ Irn We denote by 

N^{Y) G Z 

the number of 2-simplexes in a triangulation of a Moore surface E admitting an 
TO-minimal map / : E —>■ E. 

We recall Lemma 4.7 from |T0]: 

Lemma 42. Let Y be a simplicial complex satisfying I{Y) > c > 0 and let 
m > 3 be an odd prime. Then one has 

iv„.(y)<(®=)’. 

Using this lemma we may obtain a global upper bound on the numbers 
NmiY) for random complexes: 

Theorem 43. Assume that the probability multi-parameter p = {po,pi,... ,Pr), 
where r >2, satisfies 

with e > 0 is fixed. Let m > 3 be an odd prime. Then there exists a constant 
Ce > 0 such that a random complex Y G with probability tending to 1 has 
the following property: for any subcomplex Y' G Y one has 

Nm{Y') < C,. (49) 
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Proof. We know from Theoremthat, with probability tending to 1, a random 
complex Y has the following property: for any subcomplex Y' C Y one has 
^ Ce > 0 where Ce > 0 is the constant given by Theorem Then, setting 


C = (^) , the inequality (491 follows from Lemma 


42 


□ 


Now we are ready to present the proof of Theorem [40) 


Proof of Theorem \4C\ Let c,; > 0 be the number given by TheoremConsider 
the finite set of all isomorphism types of Moore surfaces Sm — {S} having at 

most two-dimensional simplexes. Let Xm denote the set of isomorphism 

types of images of all surjective simplicial maps E —> X inducing injective 
homomorphisms 7ri(S) = t 7ri(X), where E € Sm- The set Xm is also 
finite. 

From Theorem |43| we obtain that, with probability tending to one, for any 
subcomplex Y' C Y, either 7ri(y') has no m-torsion, or there exists an m- 
minimal map f \ Ti ^ Y' where E is a Moore surface having at most 

2-simplexes of dimension 2; in the second case the image X = /(E) is a sub¬ 
complex of Y' and / : E —> X induces a monomorphism 7ri(E) —> 7ri(X), i.e. 
X e Xm- Denote by X!^ C Xm the set of complexes X S Xm such that their 
2-dimensional pure parts are e-admissible. We may apply Lemma [T^ (using the 

upper bound f 2 iX) < C = to conclude that the pure part of the image 

X = /(E) of any m-minimal map f ■. Yj ^ Y belongs to Xm- However, by 
Theorem the fundamental group of any X G Xf^ is a free product of several 
copies of Z and Z 2 and hence it has no m-torsion. This leads to a contradiction 
which shows that the fundamental group of any subcomplex Y' G Y does not 
have m-torsion, a.a.s. 

□ 


8 Asphericity and the Whitehead Conjecture 

Recall that a connected simplicial complex Y is said to be aspherical if TTk{Y) = 0 
for all k > 2. A 2-dimensional connected simplicial complex Y is aspherical if 
and only if 712 (H) = 0. The well-known Whitehead Conjecture states that any 
subcomplex of an aspherical 2-complex is also aspherical, see [D 0161 Eg. At 
the time of writing the Whitehead Conjecture is still open. 

In this section we show that for random simplicial 2-complexes, with prob¬ 
ability tending to one, the asphericity of a subcomplex of a random complex 
is equivalent to the absence of “small bubbles”. It follows that in the random 
setting any subcomplex of an aspherical 2-complex is also aspherical, supporting 
a probabilistic analogue of the Whitehead Conjecture. 

Theorem 44. Consider a random simplicial complex Y G HJ), r > 2, with 
respect to the probability measure where p = (poiPi,... ,Pr)- Assume that 
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for some e > 0 one has 


{npoY+ViPl ^ 0 . 

Let Ce be the constant given by Theorem^ Then, a random complex Y G has 
the following property with probability tending to 1 as n —>■ oo; any subcomplex 
Y' C Y^‘^'> is aspherical if and only if every pure subcomplex S CY' satisfying 

f2{s) < c = 16^:^ 

is collapsible to a graph. In particular, under the above assumptions, with prob¬ 
ability tending to one, any aspherical subcomplex ofY^^^ satisfies the Whitehead 
Conjecture. 

The proof given below in this section will use the following auxiliary material. 
Let y be a simplicial complex with 7 r 2 (y) 7 ^ 0. As in [ID] and m , we 
define a numerical invariant M{Y) G Z, M{Y) > 4, as the minimal number of 
faces in a 2 -complex S homeomorphic to the sphere S'^ such that there exists a 
homotopically nontrivial simplicial map S —7 T. 

We define M{Y) = 0, if TT 2 iY) = 0. 

Lemma 45 (See Corollary 5.4 in [TU]). Let Y be a 2-complex with I(Y) > c > 0. 
Then 

Combining this lemma with Theorem we obtain: 

Lemma 46. Assume that 


for some e > 0. Then there exists a constant Cg > 0 such that a random 
complex Y G has the following property with probability tending to one: for 
any subcomplex Y' C Y^‘^'> one has 

M{Y') < C,. 

Hence, if we want to find homotopically nontrivial simplicial maps from 5'^ 
to a random complex it is sufficient to consider triangulations of having at 
most Ce 2 -simplexes. 

The following lemma will be used in the proof of Theorem [44| 

Lemma 47. Let S be a connected admissible 2-complex (see Definition^. Then 
S is aspherical if and only if S is simplicially collapsible to a graph. 

Proof. Let S' be a connected admissible 2-complex satisfying 7 r 2 (S) = 0. Per¬ 
forming all possible simplicial collapses of 2 -simplexes we may find a closed 
pure subcomplex S' C S without free edges. We need to show that S' is 
1-dimensional. We shall assume below that dim S' = 2 and arrive to a con¬ 
tradiction. 
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If b 2 {S') > 1 then S' contains an admissible minimal cycle Z C S' as a 


subcomplex. Using Lemmas 23 and 27 (depending on whether Z is of type A 
or B) we find a 2-simplex a C Z such that da is null-homotopic in Z — Int((T). 
Then S' is homotopy equivalent to the wedge S' — Int((T) V contradicting the 
assumption 7 r 2 ( 5 '') = 0 . 

Hence we must assume that b 2 {S') = 0. Using Corollary 18 we see that 
every strongly connected component of S' is homeomorphic to either or to 
the quotient of with two adjacent edges identified. In both cases we 
may apply a theorem of Cockcroft [ 6 ] (see also Adams m) which claims that 
’^ 2 ( 3 ') 7 ^ 0 , in contradiction with our hypothesis. □ 

Lemma 48. Let S be a connected admissible 2-complex. If S is not aspherical 
then S contains a subcomplex which is homotopy equivalent to one of S^, S'^VS'^ 
or P^. 

Proof. Let S' be a connected admissible 2-complex; without loss of generality 
we may assume that S is closed and pure. If 62 (S) 7 ^ 0 then S contains an 
admissible minimal cycle Z C S and Z is homotopy equivalent to either S^, 
S^ V S^ (in the case of type A, see Lemma 23), or to (in the case of type B, 
see Lemma [27|. In the case 62 (S) = 0 we invoke Corollary 18 


□ 


Proof of Theorem \44\ Consider the set S of isomorphism types of all pure 2- 
complexes S satisfying / 2 (S) < C. We may represent S as the disjoint union 
S — S' U S” where the complexes S G S' are e-admissible and the complexes 
S G S" are not. 

Let C UJj be the set of complexes Y G LI^ such that (a) no S G S” can 
be embedded into Y and (b) each Y gLV^ satisfies the conclusion of Lemma 46 
By Lemmas 14 and 46 we know that Pr,p(U(j) —)■ 1 as n —)■ 00 . 

Suppose that Y G Ll'^ and let Y' C be an aspherical subcomplex. 
For any pure subcomplex S C Y' with f 2 {S) < C we know that S G S' and 
by Lemma either S is aspherical or it contains a subcomplex homotopy 
equivalent to either S^ or P^. Both these possibilities would imply tt 2 {Y') 7 ^ 0 
(the case of 5^ is obvious and the case of P^ follows from the work of Cockcroft 
[5] , see also [T] . Thus we see that in F' C U is aspherical then any subcomplex 
S C Y' with f 2 {S) < C is also aspherical; the latter due to Lemma 47 is 
equivalent for S to be collapsible to a graph. 

We now prove the inverse implication by assuming that F' C F is non- 


aspherical and F G Tl'„. By Lemma 46 there exists a 2-complex S homeomorphic 


to a 2-sphere with / 2 (F) < C and a homotopically nontrivial simplicial map 
(/i : S —)• Y'. We denote S = <(>(F) and thus we have f 2 iS) < / 2 (S) < C and 
t^ 2 {S) 7 ^ 0. Hence we conclude that if F' C F is not aspherical then there exists 
a subcomplex S C F', S G S', and f 2 iS) < C and 7 r 2 ( 5 ') 7 ^ 0. 

This completes the proof. □ 
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9 Geometric and cohomological dimension of the 
fundamental group of a random simplicial com¬ 
plex 

Theorem 49. Consider a random simplicial complex Y S with respect to 
the multi-parameter probability measure Pr,p, where p = {po^Pi, ■ ■ • ,Pr), r > 2. 
Assume that 

npopl^'^p^^ 0 (50) 


Then for any choice of the base point yo & Y the fundamental group 7ri(Y, j/o) 
has geometric dimension at most 2, a.a.s. In particular, the group 7ri(y, yg) has 
cohomological dimension at most 2 and is torsion free, a.a.s. 


Proof. We will show that with probability tending to one a random complex 
T € ri)) contains a 2-dimension subcomplex Y' CY such that 

(1) y(i) = r'(i); 

(2) 7ri(y',2/o) - 7ri(y,yo) for any vertex yo&Y; 

(3) any connected component of T' is aspherical. 


This would clearly imply the statement of Theorem |49[ 

Note that our assumption (50) implies the condition 0 for any e < 1/5. 
Hence we may apply Theorem and Theorem |44| To be specific we may set 
e = 1/10 and denote by > 0 the constant given by Theorem]^ 

Denote by C D)) the set of complexes F G satisfying the following 
conditions: 


(a) For F G D/ any 2-dimensional pure subcomplex S C Y with f 2 {S) < C 
is admissible. Here C denotes 16^Cg. 

(b) For F G a subcomplex Y' C F^^) is aspherical if and only if every 
subcomplex S C Y' satisfying f 2 {S) < C is collapsible to a graph. 

(c) Any complex F G has no closed admissible 2-dimensional pure sub¬ 
complexes S CY with f 2 {S) < C satisfying b 2 {S) = 0. 


We know that Pr,p(H/) —>■ 1 due to Lemma 14 and Theorem 44 to explain that 


the property (c) can be achieved we observe that by Corollary 18 any such S is 
either a triangulation of or the quotient of P^ obtained by identifying two 
adjacent edges in certain triangulation. Assuming that S' is a triangulation of 
we have /o(S)-/i(S)-h/ 2 (S) = 1, 3/2(S) = 2/i(S) and /o(S) > 6 implying 
that /i(S) > 15 and / 2 (S) > 10 and also 


MS) 

MS) 


1 1 
3^7^ 


< 2/5, 


34 










< 3/5. 


MS) _ 1 1 

MS) 2 ^ MS) 


Therefore, 


fl(S) f2(S) 

npopJ^pF^ 


, 5/2 5/3 

< ?T-PoPl P2 


0 


because of our assumption (50). In the case when S is obtained from a trian¬ 
gulation T of by identifying two adjacent edges we have fo{S) = fo{T) — 1, 
MS) = MT) - 1 and MS) = MT). Then 


MT) > 

MT) - MS)' 


and we obtain 


/l(S) f2(S) 

upopM^pM^ 


/l(T) f2(T) 

< npopM^pM^ 


as shown above. Hence our statement follows by invoking Theorem 

Given a complex Y € consider an admissible minimal cycle Z G Y with 
f 2 {Z) < C. Using Lemma 23 and Lemma 27 we may find a 2-simplex a G Z gY 
such that removing it we do not change the fundamental group. Therefore we 
may inductively obtain a sequence of subcomplexes 


Yn = D U U U, • • • C Y, 


N 


with each complex U+i obtained from the previous Yi by removing the interior 
of a 2-simplex a G Yi such that da is null-homotopic in Yi — Int(cr). Let 
Y' = Y/v C Y be the final complex in this sequence. 

We claim that the obtained complex Y' is aspherical. Let S' C Y' be a pure 
subcomplex with f^iS) < C. Then 62 (S) = 0 since otherwise Y' would contain 
an admissible minimal cycle Z with f 2 {Z) < C contradicting our construction 
(here we use (a)). By (c) the complex Y' contains no closed admissible 2- 
dimensional pure subcomplexes S G Y with / 2 (S) < C satisfying h 2 {S) = 0. 
Hence any subcomplex S G Y' with / 2 (S) < C is collapsible to a graph. By 
property (b) the complex Y' is aspherical. 

This completes the proof. 

□ 

Next we state an analogue of Theorem [4^ in the special case when p 2 = 1- 

Theorem 50. Consider a random simplicial complex Y € M with respect to 
the multi-parameter probability measure Pr-,p, where p = {Po,Pi, ■ ■ ■ ,Pr)- Assume 
that r > 2 and P 2 = 1 O'^d besides, 

npopT^^^ -)■ 0. (51) 

Then for any choice of the base point yo & Y the fundamental group 7ri(Y, j/o) 
has geometric dimension at most 2, a.a.s. In particular, the group 7ri(Y, yg) has 
cohomological dimension at most 2 and is torsion free, a.a.s. 
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Proof. The proof is similar to the proof of Theorem 49 The only difference 


is that in the case when P 2 = 1 we have a different requirement (51) on the 
absence of embeddings of clean triangulations of the real projective plane 
into a random 2-complex. □ 



Figure 6: The region on the plane of ai,a 2 where the geometric dimension of 
the fundamental group Tri{Y) equals 2. 


Theorems 49 and 50 complement Theorems 34 and 37 about the existence 
of 2-torsion. 


Remark 51. In the special case when pi = with > 0 constants, where 
i = 0, 1,... Theorem|^states that the fundamental group of a random complex 
Y has geometric dimension at most 2 assuming that either 

5 5 

ao + 2^1 + 0*^2 > 1 , 

or 


30 

0^0 + > 1 , 


and Q !2 = 0. 
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See Figure the corresponding set is represented by the shaded area together 
with an open interval on the ai axis. 

These results were proven in [10] in the special case when ai = 0 and in m 
in the case when 02 = 0 - 


10 Appendix: Proof of Theorem 15 


10.1 Proof of Theorem 1151 


Definition 52. (See |10j ) We say that a finite 2-complex X is tight if for any 
proper subcomplex X' C X, X' ^ X, one has I{X') > I{X). 


Clearly, one has 


I{X) > min{/(F); Y <Z X is a, tight subcomplex}. (52) 


By (52) it is obvious that it is enough to prove Theorem 15 under the additional 
assumption that X is tight. 


Remark 53. Suppose that X is pure and tight and suppose that 7 : —?> X is a 
simplicial loop with the ratio I 7 I - ( 7 )”^ less than the minimum of the numbers 

I{X') where X' C X is a proper subcomplex. Let b : —)■ X be a minimal 

spanning disc for 7; then b{D‘^) = X, i.e. b is surjective. Indeed, if the image of b 
does not contain a 2-simplex cr then removing it we obtain a subcomplex X' C X 
with Ax'i'j) = Ax(j) and hence I{X') < /(X) < I 7 I • ^^( 7 )“^ contradicting 
the assumption on 7. 


Lemma 54. If X is a admissible tight complex then b 2 {X) = 0. 

Proof. Assume that 62 (X) 0. Then there exists a admissible minimal cycle 

Z C X. Hence, by Lemmas 23 and 27 we may find a 2-simplex u C Z C X 
such that da is null-homotopic inZ — ctCX — cr = X'. Note that = X^^^ 
and a simplicial curve 7 : 5"^ —>■ X' is null-homotopic in X' if and only if it is 
null-homotopic in X. Besides, Ax ( 7 ) < Ax'( 7 ) and hence 


I7I > I7I 
Ax ( 7 ) “ Ax'(7)’ 


which implies that /(X) > I{X'). We obtained a contradiction since X is 
tight. □ 

Lemma 55. Given e > 0 there exists a constant C( > 0 such that for every 
finite pure tight connected e-admissible complex X satisfying L{X) < 0 one has 
/(X) > 

This lemma is similar to Theorem but it has an additional assumption 
that L{X) < 0. The assumption L{X) < 0 can be replaced, without altering 
the proof, by any assumption of the type L[X) < 1000, i.e. by any specific 
upper bound. 


37 









Proof of Lemma \5^ We show that the number of isomorphism types of com¬ 
plexes X satisfying the conditions of the lemma is finite; hence the proof follows 


by setting C' = min/(X) and using Theorem 28 which gives I{X) > 0 (since 
7 ri(X) is hyperbolic) and hence > 0 . 

By Lemma [TB] we obtain 




1 


or > 


1 + e 


The inequality 


is equivalent to 


1 , ixm+L(x) ' i+t 

'«w=3+"“37;(vr'-^ 


/i(X)<e-'-(3x(X) + L(X)), 


where fi{X) denotes the number of 1-simplexes in X. By Lemma 54 we have 


xiX) = 1 — bi{X) < 1 and using the assumption L{X) < 0 we obtain fi{X) < 
This implies the finiteness of the set of possible isomorphism types of X 


and the result follows. 
The case fJ- 2 iX) > (1 


e)/2 is analogous. 


□ 


We will use a relative isoperimetric constant I{X,X') € K for a pair con¬ 
sisting of a finite 2-complex X and its subcomplex X' C X; it is dehned as 
the infimum of all ratios jyl • Ax{x) ^ where 7 : —>■ X' runs over simpli- 

cial loops in X' which are null-homotopic in X. Clearly, J(X, X') > /(X) and 
/(X, X') = /(X) if X' = X. Below is a useful strengthening of Lemma 


Lemma 56. Given e > 0, let C'^ > 0 he the constant given by Lemma 55 


Then for any finite pure, tight, e-admissible and connected 2-complex and for a 
connected subcomplex X' C X satisfying L{X') < 0 one has /(X, X') > C(. 


Proof. We show below that under the assumptions on X, X' one has 

I{X,X') > nnn/(y) 


(53) 


where Y runs over all subcomplexes X' dY C X satisfying LfY') < 0. Clearly, 
any such Y is e-admissible. By Lemma 54 we have that 62 (-^) =0 which implies 
that b 2 (Y) = 0. Besides, without loss of generality we may assume that Y is 


connected. The arguments of the proof of Lemma 55 now apply (i.e. Y may 


have finitely many isomorphism types, each having a hyperbolic fundamental 
group) and it follows that miny I(Y) > C' where > 0 is a constant that only 


depends on e. Hence if (531 holds we have /(X, X') > miny/(X) > and the 
result follows. 


Suppose that inequality (53) is false, i.e. /(X,X') < miny J(X), and con¬ 


sider a simplicial loop 7 : —>■ X' satisfying 7 ~ 1 in X and I 7 I • Ax('y)~^ < 
miny/(y). Let ip : —>■ X be a simplicial spanning disc of minimal area. 

It follows from the arguments of Ronan [^, that ip is non-degenerate in the 
following sense: for any 2 -simplex tr of the image ip {a) is a 2 -simplex and for 
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two distinct 2 -simplexes cti, CT 2 of with = ' 4 ’{<J 2 ) the intersection tTincr 2 

is either 0 or a vertex of . In other words, we exclude foldings, i.e. situations 
such that tl^icri) = tf{a 2 ) and tri n tT 2 is an edge. Consider Z = X' U 
Note that L{Z) < 0. Indeed, since 


L(Z)=^( 2 -deg^(e)), 


where e runs over the edges of Z, we see that for e C X', degx'{e) < degz{e) 
and for a newly created edge e C clearly degz{e) > 2. Hence, L{Z) < 

L{X') < 0. On the other hand, Axij) = Az{'y) and hence I{Z) < jyj • 
Ax{l)~^ < miny/(F), a contradiction. □ 

The main idea of the proof of Theorem in the general case is to find a 
planar complex (a “singular surface”) E, with one boundary component 9+E 
being the initial loop and such that “the rest of the boundary” 9_ E is a “product 
of negative loops” (i.e. loops satisfying Lemma 56). The essential part of the 
proof is in estimating the area (the number of 2-simplexes) of such E. 

Proof of Theorem |I5| Consider a connected tight pure e-admissible 2-complex 
X and a simplicial prime loop j ^ X such that the ratio jyj • Ax{'^)~^ 
is less than the minimum of the numbers I{X') for all proper subcomplexes 
X' C X. Consider a minimal spanning disc b : —>■ X for 7 = 6 |a_D 2 ; here 


is a triangulated disc and & is a simplicial map. As we showed in Remark 53 the 
map b is surjective. As explained in the proof of Lemma due to arguments 
of Ronan [25j . we may assume that b has no foldings. 

For any integer i > I we denote hy X^ C X the pure subcomplex generated 
by all 2-simplexes cr of X such that the preimage b~^{a) C contains > i two- 
dimensional simplexes. One has X = Xi D X 2 D X 3 D .... Each Xi may have 
several connected components and we will denote by A the set labelling all the 
connected components of the disjoint union Lii>iXi. For A G A the symbol X\ 
will denote the corresponding connected component of Ui^iXi and the symbol 
i = i{X) G {1,2,...} will denote the index z > 1 such that X\ is a connected 
component of Xi, viewed as a subset of Ui>iXi. We endow A with the following 
partial order: Ai < A 2 iff Xx^ D Xx 2 (where Xx^ and Xx^ are viewed as subsets 
of X) and z(Ai) < z(A 2 ). 

Next we dehne the sets 


A-= (A G A; L(A/a) < 0} 

and 

A'*' = (A G A; for any /z G A with /r < A, L{Xff) > 0}. 

Finally we consider the following subcomplex of the disk D^-. 

Y,' = D^- U Int( 6 -i(XA)) (54) 

AgA” 
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and we shall denote by S the connected component of E' containing the bound¬ 
ary circle dD^. 

Recall that for a 2-complex X the symbol f 2 {X) denotes the number of 
2-simplexes in X. We have 

/ 2 p') = E/ 2 ™, (55) 

AgA 


and 


/ 2 (E) < /2(E') = ^ f2{Xx). 

AgA+ 


(56) 


Formula (551 follows from the observation that any 2-simplex of X = b{D^) 


contributes to the RHS of (55) as many units as its multiplicity (the number 
of its preimages under b). Formula (|5^ follows from (55) and from the fact 


that for a 2-simplex cr of E the image b[a) lies always in the complexes X\ with 
L{Xx) > 0. 

Lemma 57. One has the following inequality 


E L{Xx) < \dD\ (57) 

AgA+ 


See [in], Lemma 6.8 for the proof. 

Now we continue with the proof of Theorem |15[ Consider a tight e-admissible 
pure 2-complex X and a simplicial loop 7 : 5”^ —)■ X as above. We will use the 
notation introduced earlier. The complex E is a connected subcomplex of the 
disk D^; it contains the boundary circle dD^ which we will denote also by 9+E. 
The closure of the complement of E, 


N = D^ -Ec 


is a pure 2-complex. Let N = Uj^jNj be the strongly connected components 
of N. Each Nj is PL-homeomorphic to a disc and we define 

d-E = UjejdNj, 


the union of the circles dNj which are the boundaries of the strongly connected 
components of N. It may happen that 9+E and d-E have nonempty intersec¬ 
tion. Also, the circles forming d-E may not be disjoint. 

We claim that for any j & J there exists A G A~ such that b{dNj) C X^. 
Indeed, let Ai,..., A,. G A~ be the minimal elements of A“ with respect to the 
partial order introduced earlier. The complexes X\^, ■ ■ ■, Xx^ are connected and 
pairwise disjoint and for any A G A~ the complex Xx is a subcomplex of one 
of the sets Xa-, where i = 1,... ,i. From our definition (54) it follows that the 
image of the circle b{dNj) is contained in the union Ut^j^XA- but since b{dNj) 
is connected it must lie in one of the sets Xa .. 
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We may apply Lemma 56 to each of the circles dNj. We obtain that each 
of the circles dNj admits a spanning discs of area < K^\dNj\, where = C'~^ 
is the inverse of the constant given by Lemma [56| Using the minimality of the 
disc we obtain that the circles dN bound in several discs with the total 
area A < ■ |9_E|. 

For A S A+ one has L{X\) > 1 and x(A'a) < 1 (since b 2 {X\) = 0); in 


particular, fi{X\) > f 2 {X\). By Lemma 16 either 


3x(Xa) + LiXx) > ehiXx), or 2xiXx) + L{Xx) > ef 2 iXx). 
Hence we have either 

4L(Xa) > 3x(Xa) + L{Xx) > ehiXx) > ef 2 {Xx) 


or 


3L(Xa) > 2x{Xx) + L{Xx) > ef 2 {Xx). 
Since L{Xx) > 1 both cases imply 


f 2 {Xx) < -L{Xx). 
e 


Summing up we get 


/2(S) < ^ f2{Xx) < ^ E ^ 

AgA+ AgA+ 


The rightmost inequality is given by Lemma 57 
Next we observe, that 


Therefore, we obtain 


|a_E|<2/2(E) + |a+E|. 


implying 


f2{D^) < /2(E) + H < -|7|+iF,.2-/2(E)+if,|7| 

< ('^(l + 2iF,) + iL,y |7|, 


I{X)> 


3 + 6K, + eK^ 
This completes the proof of Theorem 


(58) 


(59) 

□ 
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